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of a tree splitting algorithm applied to Radio Frequency 
(RF) tagging technology to identify many tags in the RF 
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The invention uses the tree splitting algorithm to 
identify a single tag in a field of a plurality of radio fre- 
quency tags. Once the single tag is identified, the iden- 
tified tag is placed in a Data_Exchange state where the 
base station can access data from the tag memory by 
using information that identifies the tag. 
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Description 

FfELD OF THE INVENTION 

This invention relates to the field of radio frequency s 
(RF) tag Wentification. More specificafly. the invention 
relates to the field of identifying and reading information 
from more than one RF that transmitting at simultane- 
ously. 

BACKGROUND O F THE INVENTION 

Radio Frequency Identification (RF ID) is just oneof 
many identification technologies lor identifying Objects. 
The heart of the RF ID system lies In an information car- » 
rying tag. The tag functions in response to a coded RF 
signal received from a base station. iypica0y. the tag 
reflects the incident RF carrier back to the base station. 
Information is transferred as the reflected signal is mod- 
ulated by the tag according to its programmed infbrma- 20 
tion protocol. 

The tag consists of a semiconductor chip having RF 
circuits, logic, and memory. The tag also has an antenna, 
often a collection of discrete components, capacitors and 
diodes, for example, a battery in the case of active tags. 25 
a substrate tor mounting the components, interconnec- 
tions between components, and a means of physical 
enclosure. One variety of tag, passive tags, has no bat- 
tery. They derive their energy from the RF signal used to 
interrogate the tag. In general. RF ID tags are manufac- 30 
tured by mounting the individual elements to a circuit 
card. 

Basically, passive RF tags consist of two basic parts: 

a) An analog circuit which detects and decodes the 35 
RF signal and also provides power to the digital part 
of the Tag using RF field strength from the Base Sta- 
tion, and 

b) A digital circuit which implements the multiple 40 
items of the tag identification protocol 

A radio frequency (RF) identification system also 
consists of an RF base station and a plurality of RF tags. 

In a typical configuration, the base station has a 45 
computer section which issues commands to an RF 
transmitter and receives commands from the RF 
receiver. The commands serve to identify tags present 
in the RF field of the base station. In some implementa- 
tions, commands exist to gather information from the so 
tags. In more advanced systems, commands exist which 
output information to the tags. This output information 
may be held temporarily on the tag, it may remain until 
over written, or it may remain permanently on the tag. 

The RF transmitter of the base station encodes the 55 
command from the computer section, modulates it from 
a base band to the radio frequency, amplifies it. and 
passes ft to the RF antenna. The RF receiver gathers the 
return signal from the antenna, demodulates it from the 
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RF frequency t the base band, decodes it and passes 
it back to the computer section for processing. The base 
station antenna sends RF signals to and receives RF sig- 
nals from one or more tags with in the RF signal range. 

While the application of RF ID technology is not as 
widespread as other ID technologies, bar code for exam- 
ple, RF ID is on its way to becoming a pervasive tech- 
nology in some areas, notably vehicle identification 

Multiple objects can be identified by checking each 
individually using bar code reader. However, this process 
consumes a lot of time* It is also error prone - the error 
rate made by either human beings or by the bar code 
reader is very higjh. ... 

This iterative process can be simplified and solved 
by introducing the RFID Tag technology. The RFID tag. 
can be used to identify multiple objects in a very short 
time, on the order of a second. 

Oneway of implementing multiple ftF tag identifica- 
tion is as follows: 

a. the tag powers up in the RF field, starts a dock, 
and seeds a random number generator. 

b, the tag sends out a 64-bit ID (at internal dock fre- 
quency) at intervals determined by the random 
number generator 

a the base station synchronizes to the tag transmis- 
sion from a transmitting tag in the field. If there is a 
successful reception (no errors), the station uses a 
power interruption to transmit a simple shutdown 
code to the tag. This approach works because the 
station is synchronized so that tag and times its shut- 
down cede using that tag frequancy. The tag uses 
thegapdetection circuitry to identify power interrup- 
tions. 

d. Two shutdown modes are available: i) the tag is 
prevented from talking as long as it remains in the 
field; and ii) the tag is prevented from talking even 
after departing field (for approximately 10 minutes 
or more,) The shutdown mode (ii) is accessible only 
after shutdown mode (i) has been entered. 

e. In this application, multiple items are identified by 
shutting down each tag immediately after a success- 
ful read. Other tags in the field, ideally, will not be 
synched to the internal frequency of the tag which 
has just been read. nor. ideally, win they have just 
finished transmitting their id when the base stations 
sends the shutdown signal to the tag which has just 
been identified. 

This technology only applies identifying tags only, 
i.e.. there is only a single read channel. The system can 
not write to the tags. 
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STATEMENT OF PROBLEMS. W ITH THE PRIOR ART Fig. 3 



When multiple RF Identification tags are simultane- 
ously presented to a reader (base station), the tags con- 
flict with each other. The simplest RF identification s 
readers respond by either: 1. identifying the nearest tag 
in the field or 2. by not identifying any of the tags In the 
field. Another approach for identifying multiple tags in the 
field, as described above, has been to have the tags 
repeatedly identify themselves after random delay times to 
between their transmissions, and then to disable the tag 
following successful reception by the reader. 

This approach must be optimized for the expected 
number of tags in the field. If there are fewer than the 
expected number of tags in the field, this approach can is 
potentially be very slow because the delay times 
between each tag read will be longer than necessary. If 
there more tags than the expected number of tags in the 
field, this approach will again be very slow, because 
there will be times when the base station will be faced so 
with reading more than one tag. In these cases, the pro- 
tocol will have to restarted. In extreme cases the base 
station may not be able to identify any of the tags in the 
field. 

25 

QfrJECTS OF THE INVENTION 

An object of this invention is an improved radio fre- 
quency tag identification system. 

An object of this invention is a RF identification pro- 30 
tocol far identifying an arbitrary number of tagged Hems 
in the field in a minimum amount of time. 

Another object of this invention is an improved radio 
frequency tag identification system that can identify and 
gather information from more than one tag that is simul- as 
taneously transmitting an RF signal. 

SUMMARY OF THE INVENTION 

The present invention uses a novel adaptation of a <o 
tree splitting algorithm applied to Radio Frequency (RF) 
Tagging technology to identify many tags in the RF field 
of a base station. 

The invention uses the tree splitting algorithm to 
identify a single tag in a f ield of a plurality of tags. Once <$ 
the single tag is identified, the identified tag is placed in 
a Data_Exchange state where the base station can 
access data from the tag memory by using information 
that identifies the tag. 

so 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of a novel radio frequency 
identification system. 

55 

Rg. 2 is a block diagram of a novel base station 
used in the present invention. 



Fig. 4 



Rg. 5 



Rg. 6 



is a flow chart of the algorithm executed by 
the base station. 

is a block diagram of a novel RF tag structure 
used by the present invention. 

is a flow chart of a preferred algorithm being 
executed by each of a plurality of RF tags- 
is a drawing showing one example of how the 
features of the present invention cooperate to 
enable identification and information access 
to more that one RF tag simultaneously trans- 
mitting to the base station. 



DETAILED DESCRIPTION OF THE INVENTION 

Figure 1 shows a Hockdiagram of the Multiple Radio 
Frequence Identification system (100), Base station 
(1 1 0) will transmit a RF signal (1 30) through th a antenna 
(140) to the RFID tags (120). The base station (1 1 0) runs 
a novel algorithm (300) that is used to enable the reading 
of a large number of RFID tags (1 20) that simultaneously 
are communicating with the base station (110). When 
each of the RFID tags {121 - 125) received a command, 
the tags will response by sending an RF signal back to 
the base station. The tags (121 - 125) each also runs a 
novel tag algorithm (440). 

Figure 2 shows a block diagram of the base station 
(1 1 0). The base station design includes a Base Memory 
(220). The Base Memory is used to keepapplication data 
and identification information (tag number) of the RFID 
tags that could be in the field. The BasB Memory (220) 
also stores a special command structure thai is used to 
communicate with the RFID tags. In a preferred embod- 
iment a novel command structure for tag group selection 
are included also. These group select structures are 
described in the ULS. patent application entitled "SYS- 
TEM AND METHOD FOR RADIO FREGUENCY TAG 
GROUP SELECT to C. Cesar et al. filed on September 
9, 1994 and is herein incorporated by reference in its 
entirety 

A Base Logic (230), contains a digital design that 
can control and execute the base station algorithm (300). 
The Base Logic (230) uses a Base RF (240) front end to 
send and receive the RF signal (130) through the 
attached a ntenna (1 40) of ihe Base Station (1 10). 

The Multiple RFID Tag and Base Station (110) pro- 
tocols are based on a tree splitting protocol with novel 
components - the set of special commands, their struc- 
tures, and inputs of the tag states. 

Figure 3 shows a flow chart of the base station algo- 
rithm (300). Once the base station is turned on (31 0). the 
Radio Frequency field (130) will have a certain power 
level. This power level will dictate the distance within 
which the base station (1 1 0) can communicate with tags 
(120), Those tags (120) able to communicate with the 
base station (1 10) are said to be in the field (130). This 
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communication link will be die out (320) when the base 
station ( 11 0) is turned off. 

With the RF signal (130) is active (312). a special 
set of' identification commands can be issued (330) by 
Ihe base station (1 10) to the RFID tags (120). If no iden- 
tification command is issued (332) or sent (332) and the 
rf signal (1 30) is active (i.e.. at its power level, 312). the 
base station will be in its idle (340) state. 

When an identification command issued (330) or 
sent (330). a response (350) signal wilt be sent backfrom 
RFID taQS (120). if no response (352) signal comes back 
from RFID tags (120), the base station will either rasend 
tha identification command (330) or go to the idle (340) 
state. 

if the RFID tags (120) respond to the identification 
command (350) that the base station (110) sent out 
(330). further checks are made, if the base station (1 10) 
identifies (360) the signal coming back from the tag (the 
response), base station application commands can be 
sent (370) to the identified tag (360). Zero or more appli- 
cation commands can be sent (372). When there ara no 
more application commands, the algorithm ends (330). 

A given tag (121) signal is identified if the tag (121 ) 
is the only tag responding to the base station (110) iden- 
tification command (33Q). 

Alternatively, there may be more than one tag (120) 
that tries to respond (350) to the base station (110) iden- 
tification command sent (330). In this case, the tag iden- 
tification (360) fails (362). Upon failure (362). the 
identification command is resent (330) via (362 and 352). 
This processes is repeated until a single tag response 
(350). 

in a preferred ernbodiment application commands 
include read commands, that enable the base station 
(110) to read application data from the tag memory 
(460); write commands, that enables the base station 
(1 10) to write application data to the tag memory (460); 
and lock commands, that prevents further writing to cer- 
tain tag memory (460) locations. 

In a preferred embodiment, the identification* com- 
mands include a Group_select command and a 
Group_unselect command. These commands are 
described in the US. patent application to C. Cesar et 
al. incorporated by reference above. Note that in the pre- 
ferred embodiment both the Group_select and 
Groupjjrtselect command can cause the following com- 
parisons: equal, not equal, less than, and greater than. 
Further, two other identification commands are included 
in this preferred embodiment - fail command and resend 
command. Trie fail command is sent out by the base sta- 
tion if more than one tag transmits to the base station 
(1 10) at one time and cause the state counter (432) to 
increment (by one). (See 362 in Figure 3.) The resend 
command causes the state counter (432) (in Figure 4) to 
decrement (by one). 

Ftgure 4 is a btock diagram of a typical preferred 
embodiment of a RFID tag (120). Each RFID tag (120) 
contains a tag antenna (410). which is used to receive 
and transmit an RF signal. The tag antenna connects to 



the tag system (450) which includes a tag RF front end 
(420). tag logic (430). tag algorithm (440). and the tag 
memory (460). A tag RF (420) front end is used to con- 
vert the RF signal into DC voltage which powers up the 

5 tags logic (430) and the tag algorithm (440)and transmits 
information and commands to the tag. The tag logic (430) 
includes four main components: a) a Random number 
generator (431). b) an eight bit up-down state counter 
(432). c) a command decode logic (433). and d) a state 

10 register (434). A value in the state register (434) indi- 
cates what state the tag is in • Ready (510). Identify 
(530). and Data_Exchange (560), The random number 
generator is used to generate a true random number 
which is used to tell the RFID tag (120) to increment or 

,5 decrement the updown state counter (432) by one. Trie 
command decode logic (433) decodes a special com- 
mand set which is sent from the.base station (110). The 
tag algorithm (440) uses a novel tree splitting technique 
to identify ail the tags in the field successfully even when 

20 more than one tag initially tries to simultaneously com- 
municate with the base station. 

Since each tag is assumed Id have minimal intelli- 
gence, it does not recognize the existence of other tags 
in the field. The tags do not transmit except in response 

2$ to queries from the base station (110). When queried by 
the base station (110). i.e.. when the tags (120) are sent 
one or more identification commands, all the tags 
response simultaneously, thus interfering with each 
other's transmission. In this case the results received at 

30 the base station are a corrupted data set, (See the failed 
identification match 362 in Figure 3.) The purpose of the 
algorithm to organize and sequence the transmission 
from the tags in an orderly manner so that the base sta- 
tion (11 0) can successfully receive the data. 

35 Refer to Figure 5- The tag algorithm (440) includes 
Three states — 1) Ready state (510), 2) identification 
state (S30). and 3) Data Exchange state (560). There are 
certain commands can only be recognized in a specific 
state. 

40 Tag memory (460) is use to store all the application 
data and the tag identification number. 

Figure 5 is a flow chart ot the HFlD tag algorithm 
(440). In a preferred erhbodment when the RFID tag 
(120) is powered up by the RF signal (130) in the field, 

43 the RFID tag (120) itself is in the Ready state (510). (Note 
that in an alternative embodiment, an active tag - a tag 
with on-board battery power - can be used.) Since each 
tag is assumed to have minima] intelligence, it does not 
recognize the existence of other tags in the field. The 

so tags do not transmit except in response to identification 
commands (330) (queries) from the base s tion (1 1 0). 
The RFID tag will tfe (515) out if the RFID tag is out of 
the RF signal (130) field For example, when the base 
station (1 1 0) stops transmitting, 

ss The Ready state (510) is the initial state of the tag 
(1 20). In a pref Bned embodiment, RFID tags (120) in the 
READY state (510) will listen to all transmissions and 
responses to the ail identification commands and appli- 
cation commands. In a preferred embodiment the iden- 
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titration command is the Group_seleCt command and 
the application command is the Read command After 
the base station (1 10) powers up, it waits a small amount 
of time (100-300 ms) far all the tags (120) in the field to 
stabilise in the READY state <1 10) before It sends out 
other commands. The RF carrier will be constantly sent 
out from the base station (1 1 0) even during this wait This 
is done so that the RF section (420) of the tag rnaintain 
power to the tag (120). 

All the logic circuitry in the tag (120) is powered up 
in the READY state (510), but the tag does not transmit 
anything until commanded by the base station. 

The tag goes into the Identification (ID) state (530) 
only when a Groupj&elect command is received [520) 
by a tag in the READY state (510). If no cornmand is 
received (520), the tag win wait (522) until a 
Group_select command (520) is received. The ID state 
(530) is necessary since the base station may not Know 
identification information of the tags (120) in the field. 

If a Read command is received by a tag in the 
READY state (510). the tag w2t go (512) to the 
Data.exchange state (570). In this case the tag wiD send 
an acknowledgement to the base station. In a preferred 
embodiment, this acknowledgement is 8 bits of data. 
This is possible if the base station already has the iden- 
tification of the tags in the field. 

In the ID state (530) the tag win continue to transmit 
identification information (like its tag number) back to the 
base station (1 1 0) as long as the state counter of the tag 
is a predetermined value. In a preferred embodiment 
and throughout this discussion, this value is sera 

If more than one tag is transmitting information to 
the base station (110), the base station issues a Fail 
command (540). 

When the tags in tile field receive a Fait command 
(540). each tag increments their state counter (432) by 
one if either: 

1 . the state counter (432) has a value greater than 
zero or 

2. the state counter (432) has a value equal to zero 
and a value of the tag random number (431) is a 
given value. In a preferred embodiment this value 
zero. 

Note that tags with state counter (432) values that 
are not zero, stop transmitting. Therefore, these tag* will 
not transmit at all until there counters can be decre- 
mented to zero because in all future tail command trans- 
missions of the base station (110) will cause their state 
counter to increment (by condition 1 above). Note also 
that these tags are still in the ID state (530) even though 
they are not transrnitfing. 

However, those tags (120) in the field thai are in the 
ID state (530) that have state c unter (432) with a zero 
value, will continue to transmit After this transmission, 
these tags will redetermine, e.g. 'VoH", their random 
number value (431). rf there are more than one of these 



tags (120) transmitting, the base station (1 10) will again 
send out a Fail command (540). A! this point, the condi- 
tions for incrementing the tag state counters (432) are 



s The process in repeated (542) until, only one tag 
remains with a zero valu e in its stale counter (432). When 
this occurs, there is a non fail condition (544) and the 
base station will receive the identification information 
(tag number) of the tag. Then the base station will Issue 
10 an application command (550), (in the preferred embod- 
iment this is a Read cornmand), to access (read) the 
appropriate data in the memory (450) of the sole tag that 
ts transmitting. In a preferred embodiment this is eight 
bytes of data at the tag memory location (460) specified 
t$ in the Read command (550). 

After the data of the sole tag is read (550). the tag . 
logic (430) causes the tag to go to the Data_excbange 
state (560). That is the tag, leaves the ID state (530), and 
stops transmitting its identification information. In the 
so Data_Exchange state, the base station, knows the iden- 
tity of the tag. e.g. the base station (1 10) can issue (570) 
any application command directly to the identified tag. In 
a preferred embodiment, these application commands 
are the Read command. Write cornmand. and Lock com- 
as mand. 

In an alternative embodiment, a Group_unselect 
(580) command can be issued by the base station to 
remove some of the tags from the ID state (530). In this 
case, the tags that are unseiected go back to the READY 
30 state (510). 

All tags in the Datajsxchange state have already 
been successfully identified by the base station. Tags in 
this state only response to certain commands. Data can 
be read, write or Lock (570) to a specific tag base on the 
35 command that sends from base station. Tag remains in 
Data Exchange state until tag leaves the RF field for a 
predetermined amount of time. In this case, the tag goes 
into Ready state and can only be activated again by a 
RF signal which power up by the base station. 
40 After the READ command (550), subsequent to a 
non fail condition (544). is issued* the base station (1 10) 
issues a Resend cornmand (540). The ftesend com- 
mand causes all tags to decrement their counters by one. 
Therefore, tags in the ID state (530) with counters that 
45 had a one value, will have a zero value and will begin to 
transmit their identification information back to the base 
station (110). if there is more than one tag responding 
the identification process using Fail commands as 
described above is repeated. If there are no tags 
so responding after the Resend cornmand is issued (540). 
one or more RBSend commands are sent to the tags in 
the field in an effort to reduce some tag stale counters 
to zero. 

If after one or more Resend commands is issued and 
53 thBre is still no response from any tag in the field, a 
Group_se!ect command (590) is send in order to reset 
aB of the tag (120) stat counters (432) to zero (the initial 
state). This Group^select (590) may bring more tags into 
the ID state (530) from the READY state (510) particu- 
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lariy if these tags are new In the field. Those tags in the 
Data^exchange state (560) are unaffected by the 
GroupLselect (590) command. 

In a preferred embodiment, tag state counters (432) 
only increment when the base station (i 10) sends a Fail s 
command. Likewise, the tag state counters (432) only 
decrement when the base station (1 1 0) sands a Resend 
command. By counting the number of sent Fail com- 
mands and fiasend commands, the base station (110) 
can determine that aD the tags in the field have bean to 
identified when the number of Fail commands and 
Resend commands are equal. 

Figure 6 shows an example of the Multiple Item RF 
Identification protocol This algorithm uses two pieces of 
hardware on the tag. an 8 bit state counter (432. S) ran- is 
dom number (one bit - 1 or 0) generator (43i , R), and a 
rarnmand decode logic (433. 605). 

In the beginning, a group of tags (i to 4) are moved 
to the ID state and their state counters (S) are set to Q. 
Subsets of the group were unsetected back to the a? 
READY state. Other subgroups were selected before the 
identification process begins. Only the finally selected 
tags are shown in Figure 6. 

After selection, the following method (see Figures 3 
and 5) is performed: ss 



number roll to zero and the FAIL command (610) 
received. 

5 • Now there will be no RF signal transmitting back 
to the base station 

due to the non zero state 

counter value at the tags 1 ■ 4. Therefore when the 
timeout 

situation is met a RESEND (62Q, 540) 
command will be sent to the tags. This 
causes ail the tags state counters 
to decrement by 1. 

6 - Now the State counter (432) 

value of the tag 2 and tag 4 are zero and they re- 
transmit again. But tag 1 and tag 3. due to their state 
counter value being non zero, do not transmit. 

7 - Since tag 2 and tag 4 transmitted together, a col- 
lision signal will be received by the base station 
(110). , 

Therefore a third 
FAIL (610) 

command will be issued from the base station (110) 
to the tags. 



1 - Tags (1 to 4) in the ID state with the counter (432) 
at 0 transmit their ID. Initially all the selected tags 
have a zerD value in their state counter (S. 432). 

30 

2 - Since more than one tag transmits, the base sta- 
tion (110) receives an error. The FAIL (610, 540) 
command is sent. FAIL (610) causes all tags with a 
count not equal to 0 to increment their counter (432). 
That is, they move further away from being able to as 
transmit 

FAIL (610) also causes all tags with a count of 0 
(those who just transmitted) to generate a random 
number (431). Those who roll a zero, increment their 40 
counter, and do not transmit Those who roll a 1 keep the 
counter at zero and try again. 

In this case, tag Z and tag 4 will re-transmitted. But 
tag 1 and tag 3 will not transmit. 

4$ 

3 - A second tag transmission is done. 

Since tag 2 and tag 4 transmitted together, a collision 
signal will be received by the base station (1 10). 
Therefore a FAIL (610) 

command will be issued from the base station (110) so 
to the lags once again. 

4 - The count of the tag 1 and tag 3 will be mere* 
merited by 1 to became 2 

due to the fail (610) command received. And the ss 
count of tag2 

and tag 4 (with a zero in the state counter) 
will also incremented by 1 to 
became 1 due to the random 



6 - The counter (432) value of tag 1 and tag 3 will be 
incremented by 1 to 
became the 

value 2. But since tag 2 has a random number (43 1 ) 
roll (R) to 1 and 
a previous 

state counter (432) value of 
zero and it re-transmits. For the tag 4, its state coun- 
ter (432) value had been incremented by 1 due to 
the random number (431) roll to zero and will not 
transmit 

9 - A success transmission (non fail - 544) 
occurred since a single tag 2 ID is received by the 
base station (110). 

A READ (630, 550) command with the ID of tag 2 is 
sent by the base station (1 10). If the 
READ (550, 630) command is received correctly, 
that tag moves to the 

OATA_EXCHANGE state (560) and transmits its 
data (3 bytes). 

10 - A second 

RESEND (620, 540) command will be send right 
after the READ (630, 550) command is sent. Tag 1 , 
3. and 4 will decrement their state counter (432) 
by 1 after they 

receive the RESEND (620. 540)) command. Tag 1 
and 3 wiH have a state counter (C) 
value of 1 and tag 4 will have state 
counter (C) value of zero. Only 
tag 4 transmit 
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11 - A success transmission (non fail 544) 

occurs since a single tag 4 ID is received 

by the base station. 

A second READ (630. 550) 

command with the tag 4 

ID is sent by the base station. Ef the 

READ command fe received correctly, tag 4 moves 

to the DATA_EXCHANGE state and transmits its 

data (8 bytes). 



that the base station wants it to perform. This can be 
confirmed 

because the number of Res end and Fatt commands 
sent by the base station are equal (to 4). 

5 

Given this disclosure, one skilled in the art can 
develop alternative equivalent embodiments that are 
within the contemplation of the inventors. 

10 Claims 



12 - A third RESEND (620, 540) command wffl be 
send again right after the READ (630) 
command is sent. Tag 1 , and 3 will decrement their 
counter by i after they 

receive the RESEND (620) command. Tag 1 and 3 is 
will have state counter 

value of zero. So both of the tags will transmitted. 

13 - Due to the collision signal detected by the base 
station (110). A forth FAIL (610) command 20 
will be issued to the tag 1 and 3. A counter value of 
the tag 1 will be incremented to 1 due to Hs random 
number roll (R) 

to zero. Tag 3 will have 

the same state counter value zero due to ss 
the random number roll (ft) to 1 . Therefore, only tag 
3 wilt transmit. 



1. A radio frequency tag for communicating with a base 
station, comprising: - 

a. an antenna and tag radio frequency circuit for 
sending and receiving rado frequency signals 
to and from the base station; 

b. a tag memory for storing tag data; 

c. a tag logic circuit connected to the tag radio 
frequency circuit and the tag memory, the tag 
logic circuit having a tag state register that indi- 
cates thstag is in a state that is one of the states 
Including READY, ID, and Data Exchange, the 
tag logic further having a state counter and a 
random number generator; and 



14 - A success transmission occurs since a single 
tag 3 ID is received by the base station. 90 
A third 

READ (630) command with the ID is sent by the 
base station, If the 

READ command is received correctly, tag 3 moves 
to the DATA_EXCHANGE state and transmits its 3S 
data. " 2- 

15- Aforth 
RESEND (620, 

540) command will be send fight after the READ 40 
(630) 3. 
command is sent Tag 1 will decrement its state 
counter (S) by 1 to became zero 

after receiving the RESEND (620, 540) command. 4. 
Tag 1 will transmit *s 

16 - Again a success transmission occurs since a 

single tag 1 ID is 

received by the base station, 

A forth so 

READ (630) command with the tag 1 

ID is sent by the base station, tf the 

READ axnmand is received correctly, tag 1 moves 

to the DATA_EXCHANGE state and transmits its 

data. 55 

17 -Finally, all tags (1 to 4) 

in the field are identified and ready 

to do any applications 



d. a tag algorithm, run by the tag logic, that 
places the tag in the READY state by setting the 
state register to READY when the tag is pow- 
ered and places the tag in the ID state by setting 
the state register to ID when the base station 
sends the tag an identification command. 

A tag. as in claim 1 , where the identification com- 
mand is aGroupjaelect command and the tag trans- 
mits a command response back to the base station 
while the tag is in the ID state. 

A tag. as in daim 2, where the command response 
is tag identification information. 

A tag, as in claim 3 t where the tag receives a Fail 
command from the base station that causes the tag 
algorithm to increase a state counter value in the 
state counter if: 

a. the state counter has a value not equal to a 
predetermined value, or 

b. the state counter has a value equal to the pre- 
determined value and the random number gen- 
erator has a given value, whereby the tag stops 
transmitting the tag identification information 
whir the state counter value Is not equal to the 
predetermined value and the tag algorithm 
causes the random number generator to gener- 
ate a new random value. 
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5. Atag. as in claim 4. where the tag receives a Resend 
command from the base station that causes the tag 
algorithm to decrease the state counter value. 

6. a tag. as in daim 5. where the tag starts sending the s 
tag identification information when the state counter 
value is equal to a predetermined value. 

7. A tag. as in claim 6. where the base station sends 
the tag a READ command and the tag algorithm io 
places the tag in the Data_Exchange state whereby, 
tha base station can sent one or more application 
commands to the tag by identifying the tag with the 
Identification information sent to tha base station. 

15 

a. A tag. as in claim 5. where the Fail command causes 
the tag algorithm to decrease the state counter value 
and the Resend command causes the tag algorithm 
to increase the state counter value. 

20 

9. A tag. as in daim 5. where the predetermined value 
is zero and the given value is zero. 

10. A tag, as in claim 5, where thB algorithm increases 
the state counter by one far each Fail command sent ss 
and decrements the state counter by one for each 
Resend command sent whereby the base station 
has read the (dentrT cation information from every tag 

in afield of tags when the number of Fail and Resend 
commands are equal & 

11- A tag, as in claim 5. where thB tag algorithm resets 
the value in the state counter to the predetermined 
value when the tag receives a Group_sa*ect com- 
mand from the base station. 35 

12. A tag. as in claim 1 . where the tag algorithm places 
the tag in the R EADY state by resetting the state reg- 
ister to READY when the tag receives a 
Group_unselect command from (he base station. 40 

13. A tag. as in claim 1. where the tag is placed in the 
Data_Exchange state by setting the state register to 
Data_Exchange when the tag receives a READ 
command from the base station whereby the tag <s 
sends back an acknowledgement 

14. A system far reading information from a plurality of 
radio frequency tags that are in the field of a radio 
frequency signal sent by a base station, comprising: so 

L atag. further comprising: 

au an antenna and tag radio frequency cir- 
cuit for sending and receiving radio fre- ss 
quency signals to and from the base 
station; 

b. a tag memory tor storing tag data; 



14 

c. a tag logic circuit connected to the tag 
radio frequency circuit and the tag memory, 
th tag logfe ckcutt having a tag state reg- 
ister that indicates the tag is in a state that 
is one of the states including READY. ID. 
and Data Exchange, the tag logic further 
having a state counter and a random 
number generator; and 

d. a tag algorithm, run by the tag logic; 

ii. abase station that is able to transmit informa- 
tion commands to the field of tags, the informa- 
tion commands including a • Groupjaelect. a 
GrOupjjnseiBct a Fail, and a Resend com- 
mand, 

a. the <3roup__select command causing the 
tag algorithm to place one or more selected 
tags In the ID state by causing each 
selected tag algorithm to set its respective 
state register to ID and reset its respective 
state counter to a predetermined value, 

b. the Groupjunselect command causing 
the tag algorithm to place one or more 
unselected tags in the ID state to the 
READY state; 

c the Fail command being g en erated by the 
base station when more than one tag sends 
tag identification information to the base 
station simultaneously, the Fail command 
causing the algorithm of each selected tag 
to increment its respective state counter if: 

1) the state counter has a value not 
equal to a predetermined value, or 

2) the state counter has a value equal 
to the predetermined value and the 
random number generator has a given 
value, 

d. the Resend command sent by the base 
station when tag identification information 
is sent back to the base station in response 
to a READ command by a single tag in the 
field, the Resend command causing the 
state counter of all the tags in the field to 
decrement 

whereby the base station can identify an 
individual tag in the field of tags, and cause 
the identified tag to go into a 
Data^Exchange state where the base sta- 
tion can access information from the tag 
memory- 
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15. A method, tor reading a radio frequency identifica- 
tion tag in a radio frequency field of a plurality of lags 
comprising the steps of: 

a. sending a group_select command from a s 
base station that places one or more selected 
tags in the field in a ID state; 

b. sending Identification information from all the 
selected tags to the base station; io 

c. sending a tail command from the base station 
if mora than one tag sands identification infor- 
mation simultaneously: 

re 

d increasing a state counter value in the state 
counter of one or more selected tags if; 

1) the stata counter has a value not equal 

to a predetermined value, or *> 

2) the state counter has a value equal to the 
predetermined value and the random 
number generator has a given value, the 
tag stopping transmission of the tag identi" 25 
fication information while the state counter 
value is not equal to the predetermined 
value and the tag algorithm causing the ran- 
dom number generator to generate a new 
random value; 

e. sending identification information a next time 
from all the selected tags to the base station, 
the selected tags having a state counter value 
equal to the predetermined value; 55 

f. repeating steps c - e until a sole tag is sending 
identification information to the base station; 

g. issuing a READ command to the sole tag 
using the identification information of the sole 
tag; and 

h. placing the sole tag in a Data^ewchange state 
where the base station can access data from the 45 
sole tag memory by using application com- 
mands- 



55 
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